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© Device for implentation of DECT encryption algorithm with reduced current consumption. 



© Of special application in implementing the DECT 
standard data ciphering algorithm which requires a 
lengthy procedure of key loading and logic oper- 
ations during the stages of pre-ciphering and cipher- 
ing which require clocks operating at different fre- 
quencies. 

This device performs parallel mode loading of 
the shift registers, with a ciphering keyword. It also 
calculates, in a first cycle, during the pre-ciphering, 
the values of the bits of each shift register that 
determine the value of the next shift in order to, in a 
second cycle, effect parallel mode shifting in these 
registers with a value equal to the sum of the two 
£4 previous shift values. 

^ During the ciphering process, the shifting is 
O done in the registers, in parallel mode and in a 
Jj£ single data clock cycle, with a value equivalent to 
ro the serial value obtained by the algorithm. 
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OBJECT OF THE INVENTION 

This invention concerns an implementation of 
the data ciphering algorithm used in the DECT 
standard for cordless telephone which permits a 
major saving in the current consumption of the 
integrated circuit that incorporates it. 

It is of particular application in cordless tele- 
phones where the current consumption is a very 
important feature to be considered when determin- 
ing the duration of the batteries and consequently 
the terminal's autonomy. 

BACKGROUND TO THE INVENTION 

The DECT ciphering algorithm, like most data 
ciphering algorithms, make use of generators of 
pseudorandom sequences of a certain length de- 
veloped from primitive polynomials. 

In this case, there are four sequence gener- 
ators implemented with four shift registers with 
intermediate feedback signals of the type known as 
Galiois, with lengths of 17, 19, 21 and 23 stages 
respectively, that perform a variable number of 
shifts for each data clock cycle and from which a 
memory bit is obtained that is a logical combina- 
tion of some of the bits of the shift registers men- 
tioned and of the previous value of this memory bit. 

The complete ciphering process is divided 
functionally into three stages: 

- Loading ttie keyword. A keyword of 128 
bits has to be introduced through the input of 
the four shift registers which start from an 
initial state of all bistables set to zero, so that 
by the end of this process each register has 
a combination of ones and zeros determined 
by this keyword, and which is the state from 
which the algorithm independently starts to 
generate a pseudorandom data sequence 
that determines the ciphering of the input 
data. 

- Pre-ciphering. In this stage the input to the 
registers has no effect but their content, ob- 
tained in the previous stage, is shifted a 
number of times during eleven data clock 
cycles; this number can be 2 or 3 depending 
on Boolean logic functions of certain deter- 
mined bits of the four registers defined by 
the algorithm. When these 11 cycles have 
elapsed, a check is made to see if the con- 
tent of the registers is zero, in which case the 
input bit of the corresponding register is set 
to one and the same process is repeated as 
has been described above for another 29 
data clock cycles. Up to this point a series of 
prior operations have taken place in the shift 
registers, but the ciphering itself has not 
started. 



- Ciphering. In this stage logic functions are 
performed with certain bits from the shift reg- 
isters and with a memory bit which is the 
output bit of these logic operations in the 
5 preceding data clock period. The bit obtained 

as a result of these logic functions is com- 
bined in an exclusive-OR logic operation with 
the data that are to be encoded, so obtaining 
the data ciphered according to the DECT 
io ciphering algorithm. 

As prescribed by the algorithm, it is necessary 
to use 128 clock cycles of the sequence generator 
to load the keyword into the shift registers and 1 20 
cycles more of the same clock to effect the pre- 
15 ciphering. The foregoing supposes that if the data 
clock is used as the sequence generator clock, a 
time equivalent to 248 data bits would be required 
to carry out the prior part to starting to generate 
ciphered output data. 
20 Moreover, during the real ciphering stage, the 

need to perform 2 or 3 shift operations in the 
sequence generators to obtain a ciphered output 
bit which is combined with the input data bit and 
thereby achieve one ciphered data bit, implies the 
25 use of clocks working at frequencies 2 and 3 times 
greater than the data clock in order to maintain the 
timings correct during this ciphering process. 

To reduce the times necessary to load the 
keyword and perform the pre-ciphering, it is com- 
30 mon practice to make use of a higher frequency 
clock that permits both processes to be carried out 
in a shorter time whereby, the greater the fre- 
quency of this clock the shorter the time required 
to carry it out however, in exchange for, the current 
35 consumption is greater. To reach a compromise 
between the two effects, a clock is normally used 
that is about ten times faster than the data clock 
and which shortens the aforementioned process 
times but does not produce an excessive increase 
40 in current consumption. 

For the ciphering stage, as has already been 
mentioned, use is made of two clocks working at, 
respectively, 2 and 3 times the frequency of the 
data clock since, on some occasions, it will be 
45 necessary to shift a register twice per data bit 
period, and on others, three times. 

As a consequence of this, not only the current 
consumption, which in the case of a DECT cord- 
less terminal can be critical, is slightly increased 
so but it also implies a need to have different clock 
signals which, in turn, must be generated from a 
single multiple frequency oscillator common to all 
of these clocks, in order to obtain the different 
clock frequencies by divisions of the output fre- 
55 quency from this oscillator. 
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TECHNICAL PROBLEM TO BE OVERCOME 

As a consequence of the state of the art out- 
lined above, (tie technical problem lies in reducing 
the current consumption in the integrated circuit 
that implements the algorithm mentioned without 
lengthening the process time necessary to perform 
the constituent phases of loading the keyword and 
pre-ciphering. maintaining the appropriate timings 
for correctly executing the ciphering of the input 
data bits. 

CHARACTERISATION OF THE INVENTION 

The data ciphering device according to the 
invention is characterised in that all its registers 
and bistables work with a cadence determined by 
the data clock frequency. 

It is also characterised in that the process of 
loading the four shift registers with the ciphering 
keyword takes place in parallel mode by means of 
corresponding parallel load calculating circuits that, 
respectively, respond to the following expressions: 

m n+p = Ri n x(TiP + ur n ; 

R2 n+P = R2„ x (T2)P + U2' n ; 
R3 n+P = R3„ x (T3f + U3'„; 
R4* n+P = R4 n x(T4)P + U4' n ; 

where, 

- R1 n +p, R2 n+P . R3 n+P and R4 n+P are the new 
values the registers would have after p clock 
cycles in the serial bad mode, 

- (T1)P (T2) p , (T3) p and (T4)p are the transfer 
matrices corresponding to each generating 
polynomial but raised to the power p, and 

- U1* n , U^n, U3' n and U4' n are the input vec- 
tors formed by the same number of consecu- 
tive bits of the keyword as is the length of the 
corresponding register and shifted p bits by 
each clock cycle. 

Another characteristic is that during the pre- 
ciphering process, in a first cycle, a calculation is 
made in parallel mode and by means of corre- 
sponding parallel shift combinational circuits, of the 
value of the bits in each shift register, which per- 
mits to determine the value of the next shift, and in 
a second cycle, starting from the previous values in 
the shift registers, also in parallel mode, the serial 
shift is made equivalent to the sum of the two 
consecutive shift values obtained previously. 

Finally, in the ciphering process and in order to 
obtain, by means of a logic function performed in 
an output logic circuit, the output ciphering bit that, 
will subsequently be combined in an exclusive-OR 
gate with the input data in order to obtain the 
ciphered output data, a parallel mode operation is 
done in a single clock period consisting of the 



equivalent serial shift of the shift registers cor- 
responding to the value obtained according to the 
algorithm by means of the individual combinational 
shift circuits. 

5 

BRIEF FOOTNOTES TO THE FIGURES 

Below a fuller explanation is given of the inven- 
tion based on the figures attached, in which: 
w - figure 1 shows a block diagram of the regis- 
ter loading process according to the state of 
the art, 

- figure 2 also shows a block diagram for the 
register loading process according to the in- 

75 vention, 

- figure 3 shows a block diagram for the pre- 
ciphering and ciphering processes according 
to the state of the art, and 

- figures 4 and 5 respectively are block dia- 
20 grams of the pre-ciphering and ciphering pro- 
cesses according to the invention. 

DESCRIPTION OF THE INVENTION 

25 As was stated in the part of background to the 
invention, the DECT ciphering algorithm requires 
four shift registers R1 , R2, R3 and R4 that impler 
ment the same number of pseudorandom se- 
quence generators by means of certain intermedi- 

30 ate feedback signals specified by the primitives 
polynomials of the algorithm in question. 

The loading of the keyword that is located in a 
keyword register KW would take place sequentially 
as shown in figure 1 in which the keyword bits are 

35 introduced sequentially with loading clock CCK into 
the first bistable of each of the shift registers R1 , 
R2, R3 and R4 until the 128 bits that form the 
keyword have been completed. If the contents of 
the respective registers at an instant n are termed 

40 R1 n , Rm R3 n and R4 n , then in the following clock 
cycle n + 1 , these contents will be: 

R1 n+1 = R1 n xT1 + U1 n ; 

R2n +1 = R2 n xT2 + U2„; 

45 R3 n+ i = R3 n xT3 + U3 n ; 

R4„ + i = R4 n xT4 + U4 n ; 

where T1, T2, T3 and T4 are the corresponding 
transfer matrices of each sequence generator and 

50 U1 n , U2 n , U3 n and U4„ are the input vectors, the 
first element of which is the bit entering the first 
bistable of the registers and the rest of the ele- 
ments are zero. 

To shorten this loading process, this is done in 

55 parallel mode with an equivalent serial shift of 16 
bits, as shown in figure 2, by applying the follwing 
expressions: 
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R1 n+ 16 = R1„x(T1) 1 * + UV„; 
R2 n+16 = R2 n x (T2) ie + U2' n ; 
R3„ + ie = R3„ x <T3) 16 + U3' n ; 
R4 n+ ie = R4„ x (T4)« + U4' n ; 

where the new values R1 n +ie. R2 n +i6. R3n+16 and 
R4 n +i6 of the registers are, respectively, those they 
will have after 16 clock cycles in serial loading 
mode in accordance with the preceding expres- 
sions. (Ti) 16 are the corresponding transfer ma- 
trices of each generator polynomial but raised to 
the 16th power and, finally, U1' n , U2' n , U3' n and 
\J4' nt are the input vectors formed by the same 
number of consecutive bits of the keyword as is 
the length of the corresponding register and in 
which its content is progressively shifted by 16 bits 
at the moment of each calculation. 

Each shift register has associated with it, a 
corresponding parallel load calculation circuit 
CCP1, CCP2, CCP3 and CCP4 which executes 
each of the expressions indicated above for which 
is also required the current content of the cor- 
responding shift registers R1 n , R2 n , R3„ and R4„ 
and the keyword stored in the corresponding 
keyword register KW and which in this case em- 
ploys a parallel instead of a serial access, using for 
this the data clock CK. 

In this way the loading of the keyword in the 
four registers is done in only 8 clock cycles where- 
by, even though the logic design complexity is 
much greater, it is possible to use the data clock 
because the total time is not increased. In addition, 
since the loading process takes place at sufficiently 
spaced periods of time, the increase in current 
consumption resulting from this greater complexity 
is not significant. 

Once the loading of the keyword into the regis- 
ters has been done, the pre-ciphering starts; this, 
as defined in the algorithm, would consist of dis- 
connecting the input to the four registers and per- 
forming 40 shift cycles of the four registers R1 , R2, 
R3 and R4 in which, in each cycle, a shift of 2 or 3 
bits occurs in the first three registers R1, R2 and 
R3, depending on certain logic functions of some 
of the bits in these same registers, and a shift that 
is always 3 bits occurs in the fourth register R4. 
There is also an intermediate check in cycle num- 
ber 1 1 of the state of the registers so that, in the 
event that the content of one of them is all zeros, a 
one can be set at its input. 

Figure 3 shows how a pre-ciphering would be 
done according to a serial procedure as defined in 
the standard. In this figure it can be seen how there 
is no input to the shift registers, there is only their 
own intermediate feedback signals (not shown) ac- 
cording to the polynomials they implement to de- 
termine the new value of the first input bit of each 
register. 



Taking the data clock as a possible reference, 
for each cycle of this clock 2 or 3 shifts have to be 
made of the information contained in the bistables 
incorporated in the corresponding registers R1, R2, 
5 R3, and always three in R4. In accordance with the 
figure, this is done so that register R4 receives a 
clock CKR4 that is three times faster than that 
which is taken as reference, while the clocks for 
the other three registers CKR1, CKR2 and CKR3 
10 can be two or three times the reference one de- 
pending on logic functions of certain bits of each of 
the corresponding registers as is defined in the 
ciphering standard. This is done in a clock logic 
circuit CLCK. 

75 In this stage, in accordance with the device of 

the invention as shown in figure 4, shifts are made 
in two consecutive cycles in parallel mode in the 
same form as in the keyword loading process, and 
in which each one of these cycles is equivalent to 
20 serial shifts of 2 or of 3 bits; in other terms: 

R1 n+m1 = Rvxcnr 1 + UV n ; 
R2 n+m2 = R2 n x (Tar 2 + U2' n ; 
R3„ +m3 = R3„ x frer 3 + U3'„; 
25 R4 n+3 = R4„ x (T4)3 + U4' n ; 

where ml, m2, m3 can have the value 2 or 3 
depending on the intermediate values of the cor- 
responding registers. 

30 For this, firstly it is obtained in the correspond- 
ing combinational shift circuits RC1, RC2, RC3 and 
RC4, the value of the equivalent serial shift for the 
first cycle in each of these registers, afterwards the 
calculations are made to obtain, for each register, 

35 the number of bits that determine the shift for the 
second cycle, whereby the equivalent serial shifts 
for two consecutive cycles are obtained and which, 
consequently, can be 4, 5 or 6 bits for the first 
three registers R1 , R2 and R3, and always 6 for the 

40 fourth register. This whole process is done under 
the control of a control logic circuit CLC which 
sends to each of the combinational shift circuits 
RC1, RC2, RC3 and RC4 the bits coming from the 
rest of the registers that are needed for it to ex- 

45 ecute its function. 

Once the net shift values have been obtained 
in the two cycles mentioned, always in accordance 
with the expressions stated above for calculations 
in the parallel shift registers, new calculations are 

so performed, but using this time the new values of 
shift obtained from two consecutive cycles, namely 
4, 5 or 6. 

This whole process is done in a single data 
clock cycle, whereby, in 20 clock cycles it is possi- 
55 ble to carry out the process requiring 120 clock 
cycles in a serial implementation. 

Finally comes the third phase of input data bit 
ciphering. For this the same function is employed 
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as in the pre-ciphering phase but this time the 
reference clock has to be necessarily the data 
clock CKD, so that from an output logic circuit S an 
output ciphering bit BCS is obtained by means of 
logical combinations of certain bits from three of 
the four shift registers and a memory bit BM that is 
the actual output ciphering bit BCS in the preced- 
ing data clock period. The output ciphering bit BCS 
is applied to an exclusive-OR logic gate for com- 
bining with the input data D, so that, at the output 
of this gate, the ciphered output data DC are finally 
obtained. 

This is done, as shown in figure 5 according to 
the invention, in a very similar way to that of the 
pre-ciphering, but on this occasion there is only 
one shift cycle that is done directly in parallel at a 
cadence defined by the data clock CKD. 

Claims 

1. DATA CIPHERING DEVICE comprising a 
number of shift registers (R1, R2, R3, R4) with 
intermediate feedbacks that perform a variable 
number of shifts for each data period, attaining 
an output bit from the logical combination of 
some bits of above registers, this being carried 
out in the etages of: 

- loading process of the registers with a 
keyword contained in a keyword register 
(KW), 

- preciphering process, and 

- ciphering process; whereby said output 
bit being combined with actual informa- 
tion bit to be ciphered, characterised in 
that all the registers and bistables work 
with a cadence that is determined by the 
frequency of the data clock (CKD). 

2. DEVICE according to claim 1, characterised 
in that the loading process of the shift registers 
(R1, R2 t R3. R4) with the keyword contained in 
a keyword register (KW) takes place in a par- 
allel mode by means of the corresponding 
parallel load calculating circuits (CCP1, CCP2, 
CCP3, CCP4) that respond respectively to the 
following expressions: 



generating polynomial but raised to the 
power p, and 
- Ur n , \J2\, U3' n and U4' n are the input 
vectors formed by the same number of 
5 consecutive bits of the keyword as is the 

length of the corresponding register and 
shifted p bits by each clock cycle. 

3. DEVICE according to claim 2, characterised 
70 in that the parallel loading of the keyword is 

done with equivalent shifts, p, of 16 bits. 

4. DEVICE according to claim 1 , characterised 
in that, to perform the pre-ciphering process, in 

75 a first cycle a calculation is made in parallel 

mode and by means of corresponding parallel 
shift combinational circuits (RC1, RC2, RC3 
and RC4) of the value of the bits in the shift 
registers (R1, R2, R3, R4) that permits the 

20 value of the next shift to be determined and. in 

a second cycle, starting with the previous val- 
ues in the shift registers (R1, R2, R3, R4) and 
also in the parallel mode, the serial shift is 
done that is equivalent to the sum of the two 

25 consecutive shift values obtained previously. 

5. DEVICE according to claim 1, characterised 
in that in the ciphering process and in order to 
obtain the output ciphering bit by means of a 

30 logical function performed in an output logic 

circuit (S), which is subsequently combined in 
an exclusive-OR gate with the input data (D) in 
order to obtain the ciphered output data (DC), 
the equivalent serial shift of the shift registers 

35 (R1, R2, R3 ( R4) is performed in parallel mode 

and in a single clock cycle corresponding to 
the value obtained according to the algorithm 
by means of individual parallel shift combin- 
ational circuits (RC1, RC2, RC3, RC4). 

40 



45 



Ri n+P = m n x(Ti)p + ur n ; 

R2 n+P = R2 n x(T2)»> + U2' n ; 
R3„ +p = R3 n x(T3)P + U3'„; 
R4 n+P = R4 n x(T4)P + U4* n ; 



50 



where, 

- R1 n +p. R2 ft+P , R3 n+P and R4 n+P are the 

new values the registers would have after 55 
p clock cycles in the serial load mode, 

- (T1)P, (T2) p ,* 0*3^ and (T4)P are the 
transfer matrices corresponding to each 
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